Kampung Pulau Melaka merupakan sebuah kampung yang terletak di Bachok, dalam negeri Kelantan Darul Naim, iaitu sebuah negeri di utara Malaysia. Kelantan merupakan sebuah negeri di utara Malaysia, dengan keluasan lebih kurang 14,922 km². Ia terletak di timur laut Semenanjung Malaysia, berhadapan dengan Laut China Selatan, dan bersempadan dengan Provinsi Narathiwat, Thailand. Kelantan ialah sebuah negeri agraria (pertanian) yang mempunyai banyak kawasan tanaman padi dan perkampungan nelayan.